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(54) Methods for adjusting the data transmission rate 



(57) Disclosed are methods and systems for achiev- 
ing and maintaining data transmission rates in process- 
ing system networks, independent of communication be- 
tween the node and the processing system network, and 
including techniques for data transmission initialization, 
data retransmission, and buffer management. Data 
transmission initialization includes transmitting data 
packets from a source node over a network at an adap- 
tive exponential transmission rate from a current operat- 
ing point to an optima! operating point. The optimal op- 
erating point is a data transmission rate wherein data 
buffers are neither overflowing nor under-flowing. Data 
retransmission includes transmitting data packets at the 
optimal set point, detecting the loss of a transmitted data 
packet as a function of a timer-less acknowledgement 
signal, and retransmitting the lost data packet. Buffer 
management includes redetermining the optimal operat- 
ing point in response to unexpected changes in the data 
transmission bandwidth of the network, wherein detec- 
tion of such changes is preferably accomplished using a 
dynamic set point probing procedure. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates in general to process- 5 
ing system networks, and in particular to methods and 
systems for achieving and maintaining nodal data trans- 
mission rates over a processing system network. 

BACKGROUND 10 

A processing system network is a combination of 
two or more independent nodes, for example, an inde- 
pendent processing system or another processing sys- 
tem network., which are capable of conversing with each '5 
other over a communications path or link. The conver- 
sation between the nodes involves the transfer of data 
packets which are a collection of related data items. The 
conversation may concern access to data files, applica- 
tions or other information, or may consist of a request by 20 
one node to borrow one or more of another node's re- 
sources. Resources, for example, may include database 
files, peripheral devices, such as printers, or additional 
processing power. 

Integrated networks are the emerging model for net- 25 
work design. In an integrated network, data packets are 
intelligently multiplexed between constant and variable 
bit-rate and bursty sources. This provides individual nod- 
al connections with quality of service guarantees in one 
of two classes. In the first class, each node regulates its 30 
own traffic, fitting its data transmission rate within a par- 
ticular behavioral range, and receiving in exchange cer- 
tain network performance guarantees. Network perform- 
ance guarantees may include, for example, a minimum 
guarantee of bandwidth along a communications path, 35 
or a maximum bound on the time duration during which 
a data packet within an existing communication may be 
delayed. 

The second class, which is referred to as "reserva- 
tionless", is very useful for nodes incapable of describing 40 
their expected data transmission behavior. Such nodes 
typically support bursty or unpredictable data transmis- 
sion rates. In the second class, nodes do not specify a 
data transmission rate, nor a bound, and in return are 
not accorded network performance guarantees. These 45 
nodes must therefore adapt to changing network condi- 
tions to achieve their desired data transfer goals. Such 
adaption includes employing buffering, the use of a stor- 
age device to compensate for a difference in rate of data 
flow when transferring data from one node to another, so 
and congestion control strategies, the use of both data 
transmission schedulers at queuing points and data flow 
control protocols at traffic sources. Conventional buffer- 
ing and congestion control strategies however are either 
inefficient, as they tend to under utilize available trans- s$ 
mission bandwidth by being overly conservative, or im- 
practical for public data networks as they require individ- 
ual nodes to actively cooperate with the network in con- 
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gestion control. These strategies are also complicated 
and expensive, requiring the network to supply status in- 
formation to each of the individual nodes, which the 
nodes use to adjust their data transmission rate. 

Thus, inefficiencies, expenses and complications 
result because conventional approaches fail to appreci- 
ate the complex scheduling requirements inherent to 
reservationless data transmission and source node be- 
havior and remain an obstacle to realizing complete in- 
tegrated network functionality. In particular, consider in- 
itializing a node for reservationless data transmission 
where it is desirable to quickly reach a data transmission 
rate corresponding to an optimal set point, in other 
words, where associated data buffers, maintaining data 
packets to be transmitted: are neither overflowing nor un- 
der-flowing. A common approach is to begin operating 
at an initial data transmission rate, generally chosen ad 
hoc, and to increase the transmission rate linearly until 
the optimal set point is reached. This is a poor approach 
when, for example, the initial data transmission rate cho- 
sen is 10, the linear increase rate is one, and the optimal 
set point is 200, requiring an additional 190 round-trip 
data transmissions before the node transmits at its opti- 
mal rate. Worse, the implicit assumption is that the opti- 
mal set point does not change, which in some schemes 
is not correct. In the situation in which the optimal point 
changes frequently and dramatically, the node may nev- 
er transmit at a current optimal set point. 

Alternatively, assume that a reservationless system 
is already transmitting data packets at an optimal rate. 
The system encounters some arbitrary or unforeseen 
event causing the loss of a transmitted data packet. A 
common approach is to discover the data packet loss 
through a timer The expiration of which causes the re- 
transmission of the outstanding data packet or packets. 
The timer generally begins counting when the data pack- 
et is transmitted and ends either upon receipt of the data 
packet by the destination node or upon the timer exceed- 
ing some predetermined time period. If the time period 
chosen is too small, numerous unnecessary retransmis- 
sions will occur, resulting in network congestion. Con- 
versely, if the time period is too large, long pauses will 
result and the available data transmission bandwidth will 
be wasted. Further, and fundamentally, the approach 
treats data packet loss as part of the reservationless flow 
control, instead of the loss of the data packet as part of 
error control so that the transmission rate is drastically 
decreased in response thereto. 

SUMMARY OF THE INVENTION 

The problems of the prior art nodal data transmis- 
sion approaches are overcome in accordance with the 
principles of the present invention which utilize sophisti- 
cated techniques for nodal data transmission initializa- 
tion, intelligent retransmission in response to data packet 
loss, and buffer management. 

One method of operation in accordance with the 
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principles of the present invention concerns the control 
of data packet transmission from a source node over a 
processing system network wherein a target transmis- 
sion rate corresponding to a target operating point is an 
estimate of an optimal operating rate corresponding to 
an optimal set point. This method includes the steps of 
transmitting a data packet at an adaptive exponential 
transmission rate from a current operating point to the 
target operating point, and upon a determination that the 
optimal operating point has not been reached, recalcu- 
lating the target operating point. In one embodiment, the 
step of recalculating the target operating point includes 
receiving an acknowledgement signal of data signals for 
each transmitted data packet wherein the acknowledg- 
ment signal represents the sequence number of a par- 
ticular received transmitted data packet. In another em- 
bodiment, the step of recalculating the target operating 
point further includes determining if the optimal set point 
has been reached as a function of the acknowledgement 
signal. !n a further embodiment, the source node, upon 
reaching the optimal set point, continuously transmits 
subsequent data packets at that optional operating rate. 

Another method of operation concerns the control of 
data packet transmission from a source node over a 
processing system network, and includes the steps of 
transmitting a data packet., receiving an acknowledg- 
ment signal, and evaluating the acknowledgment signal 
to determine if the data packet has been lost or received. 
More particularly a next data packet is transmitted from 
the start at an optimal operating rate corresponding to 
an optimal set point. The next data packet includes a se- 
quence number representing the next data packet's po- 
sition within a sequence of previously transmitted data 
packets. The source node receives an acknowledgment 
signal of data signals corresponding to each received 
transmitted data packet, wherein the acknowledgment 
signal preferably includes both a key and an offset. The 
acknowledgment signal is evaluated preferably as a 
function of the key and the offset to determine if a prior 
data packet has been received, and upon a determina- 
tion that the prior data packet has not been received, re- 
transmitting the prior data packet from the source node. 
In one embodiment, the method further includes increas- 
ing the operating rate thereby probing a bottleneck buffer 
size to determine if the current operating point as ex- 
ceeded a boundary causing data packet loss, and upon 
such a determination, decreasing the current operating 
point and corresponding operating rate. In another em- 
bodiment, the key and offset are monitored for each re- 
ceived acknowledgment signal to determine if the re- 
transmitted data packet has been received. In a further 
embodiment, the method determines whether the band- 
width of the processing system network has increased, 
and upon such a determination, redetermine the optimal 
operating rate utilizing an adoptive exponential transmis- 
sion rate. In a still further embodiment, a timer is set as 
each of the data packets is transmitted, and preferably, 
a timeout bound is computed by evaluating the transmis- 



sion throughput of the processing system network. Upon 
a determination that the timeout bound has been ex- 
ceeded, each transmitted data packet and each retrans- 
mitted data packet not received are resent. In another 
5 embodiment, the acknowledgment signals associated 
with the retransmitted data packets are selectively ex- 
amined to determine if the key has changed and, upon 
a determination that it has not, selectively sending pre- 
viously transmitted and retransmitted data packets. 
10 A processing system in accordance with the princi- 
ples of the present invention for transmitting data pack- 
ets at an optimal operating rate from a source node over 
an integrated network includes at least one memory stor- 
age device and at least one processing unit. Further the 
is data packet transmission is preferably independent of 
communication between the source node and the inte- 
grated network. The memory storage devices are oper- 
able to store a plurality of processing system instruc- 
tions, as well as in alternate embodiments, to provide 
20 work areas and perform other storage operations. The 
processing units control data packet transmission by re- 
trieving and executing at least one of the processing unit 
instructions from the memory storage devices. The 
processing unit instructions direct the processing unit to 
25 transmit a current data packet from the source node over 
an integrated network to a destination node. The current 
data packet preferably includes a sequence number rep- 
resentative of the position of the current data packet with- 
in a sequence of data packets transmitted from the 
30 source node. The processing unit is also operable to re- 
ceive an acknowledgment signal at the source node for 
each received transmitted data packet, the acknowledg- 
ment signal preferably including a key and an offset and 
representative of the sequence number of a particular 
35 received transmitted data packet. Lastly, the processing 
unit is operable to evaluate each acknowledgment signal 
to determine if a prior data packet has not been received, 
and upon such a determination, to retransmit the prior 
data packet from the source node to the destination 
40 node. 

In one embodiment, the processing unit is operable 
to transmit data packets at an optimal operating rate cor- 
responding to an optimal set point, to detect data packet 
loss and to re-calculate the optimal operating rate in re- 

45 sponse thereto. In another embodiment the processing 
unit is operable to utilize dynamic set point probing in 
conjunction with the re-calculation of the optimal operat- 
ing rate. In yet another embodiment, the processing unit 
is operable to probe a bottleneck buffer size in conjunc- 

50 tion with the utilization of the dynamic set point probing. 
In a further embodiment, the processing unit is operable 
to monitor the key and the offset for each received ac- 
knowledgment signal to determine if the retransmitted 
prior data packet has been received. 

55 One embodiment for using and/or distributing the 
present invention is as software stored to a storage me- 
dium The software includes a plurality of computer in- 
structions for controlling at least one processing unit for 



5 



EP 0 697 778 A2 



6 



achieving and maintaining nodal data transmission rates 
in processing system networks in accordance with the 
principles of the present invention. The storage mediums 
utilized may include, but are not limited to : magnetic, op- 
tical, or semiconductor chip memory storage devices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and the advantages thereof, reference is 
made to the following descriptions taken in conjunction 
with the accompanying drawings in which like numbers 
designate like parts, and in which: 

FIG. 1 illustrates an isometric view of a personal 
computer which may function as a node within a 
processing system network in accordance with the 
principles of the present invention: 

FIG. 2 illustrates a block diagram of a microprocess- 
ing system, including a single processing unit and a 
single memory storage device, which may be uti- 
lized in conjunction with the personal computer in 
FIG. 1: 

FIG. 3A illustrates a block diagram of an integrated 
network: 

FIG. 3B illustrates a more detailed block diagram of 
the local area network illustrated in FIG. 3A: 

FIG. 4 illustrates a flow diagram for achieving and 
maintaining data transmission rates from a node 
over a processing system network in accordance 
with the principles of the present invention: 

FIG. 5 illustrates a more detailed flow diagram in 
accordance with the illustrated embodiment of FIG. 
4 for performing data packet transmission initializa- 
tion; and 

FIG. 6 illustrates a more detailed flow diagram in 
accordance with the illustrated embodiment of FIG. 
4 for determining data packet loss and performing 
intelligent data packet retransmission. 

DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 illustrates an isometric view of a personal 
computer ("PC") 1 00 which may function as a node with- 
in a processing system network illustrated in FIGS. 3A 
and 3B. PC 100 is comprised of a hardware casing 101 
(illustrated as having a cut-away view), a monitor 104, a 
keyboard 1 05 and optionally a mouse 1 08. Note that the 
monitor 104, and the keyboard 105 and mouse 108 may 
be replaced by any suitably arranged output and input 
devices, respectively. Hardware casing 101 includes 
both a floppy disk drive 102 and a hard disk drive 103. 



Floppy disk drive 102 is operable to receive, read and 
write to external disks, while hard disk driv.e 103 is oper- 
able to provide fast access data storage and retrieval. 
Although only floppy disk drive 102 is illustrated, PC 100 

s may be equipped with any suitably arranged structure 
for receiving and transmitting data, including, for exam- 
ple, tape and compact disc drives, and serial and parallel 
data ports. Within the cut away portion of hardware cas- 
ing 101 is a processing unit, central processing unit 

10 ("CPU") 106, coupled with a memory storage device, 
which in the illustrated embodiment is a random access 
memory ("RAM") 107. Although PC 100 is shown having 
a single CPU 106, PC 100 may be equipped with a plu- 
rality CPUs 106 operable to cooperatively carry out the 

is principles of the present invention. Also, although PC 
100 is shown having a single local memory storage de- 
vice 1 07, PC 1 00 may be equipped with a plurality of local 
memory storage devices. Further, although PC 100 is 
being utilized for illustrating one implementation of a 

20 node within a processing system network, the invention 
may alternately be implemented within any processing 
system having at least one processing unit, including, for 
example, sophisticated calculators and hand held, mini, 
main frame and super computers, including RISC and 

25 parallel processing architectures, as well as within 
processing system network combinations of the forego- 
ing. 

FIG. 2 illustrates a block diagram of one micro- 
processing system, including a processing unit and a 

30 memory storage device, which may be utilized in con- 
junction with the personal computer in FIG. 1. The mi- 
croprocessing system includes a single processing unit, 
such as CPU 1 06, coupled via data bus 203 with a mem- 
ory storage device, such as RAM 107. Memory storage 

35 device 107 is operable to store one or more instructions 
which processing unit 106 is operable to retrieve, inter- 
pret and execute. Processing unit 106 includes a control 
unit 200, an arithmetic logic unit ("ALU" ) 201 : and a local 
memory storage device 202, such as, for example, 

40 stackable cache or a plurality of registers. Control unit 
200 is operable to fetch instructions from memory stor- 
age device 107. ALU 201 is operable to perform a plu- 
rality of operations, including addition and Boolean AND 
needed to carry out instructions. Local memory storage 

45 device 202 is operable to provide high speed storage 
used for storing temporary results and control informa- 
tion. 

FIG. 3A illustrates a block diagram of an integrated 
network 300, such as an internet. The internet is gener- 
ic ally defined as any collection of independent or distinct 
processing system networks working together as one, 
and may include a worldwide network of networks that 
are connected to each other using any one of a number 
of protocols, such as the Internet Protocol ("IP"). Prolo- 
gs cols provide file transfer, remote log-in, electronic mail, 
and other services, including distributed processing, as 
well as other resources. IP among its other facilities, en- 
ables a data packet from a source node, such as 
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processing system 100 of FIG. 1 , to traverse multiple net- 
works oh its way to a final destination node. The integrat- 
ed network herein illustrated links processing system 
1 00 with processing systems 301 to 303 and a local area 
network ("LAN") 304. LAN 304 is a communications net- 
work connecting various hardware devices together 
within a building or complex by means of a continuous 
cable or an in-house voice-data telephone system. 

FIG. 3B illustrates a more detailed block diagram of 
LAN 304 illustrated in FIG. 3A. LAN 304 includes 
processing systems 305 to 307, which are interconnect- 
ed by means of coaxial cable. The processing systems 
305 to 307 are connected to the internet through a router. 
The router is a device operable to transfer data between 
two or more networks utilizing a common protocol. In the 
illustrated embodiment it is preferred that all routers 
along the communications paths implement a round rob- 
in scheduling discipline, or a similar suitably arranged 
variant. 

FIG. 4 illustrates a flow diagram for achieving and 
maintaining nodal data transmission rates in accordance 
with the principles of the present invention. One aspect 
of the present invention is the ability to achieve and main- 
tain desired data transmission rates independent of com- 
munications between the node and the processing sys- 
tem network. Upon entering the START block, the proc- 
ess begins. Data packet transmission initialization, block 
401 , consists of transmitting a data packet at an adaptive 
exponential transmission rate from a current operating 
point to a target operating rate corresponding to a target 
operating point, and upon a determination that an opti- 
mal set point has not been reached, recalculating the tar- 
get operating point in response to one or more received 
acknowledgement signals. More particularly, given the 
current operating point, the rate control exponentially in- 
creases from the current operating point to the target op- 
erating point. However, as the acknowledgment signals 
are received, providing new information about the 
processing system network's transmission bandwidth, 
the asymptote of the exponential rise is dynamically ad- 
justed, providing an adaptive exponential rise to the op- 
timal set point. The initialization process is more fully dis- 
cussed with reference to FIG. 5. 

Once the optimal operating point rate is reached, the 
process continues to transmit the data packets at an op- 
timal operating rate corresponding to the optimal set 
point, block 402. Preferably, each data packet includes 
a sequence number representing its position within a se- 
quence of previously transmitted data packets. While 
transmitting data packets, the process continuously 
monitors the receipt of acknowledgment signals, each of 
which corresponds to a received transmitted data pack- 
' et : to determine as a function of the received acknowl- 
edgment signals if any data packets have been lost, 
block 403. Upon a determination that a particular data 
packet has not been received, YES branch of decisional 
block 403, the process retransmits the lost data packet, 
block 404. 



Also, while transmitting data packets, the process 
continuously redetermines the optimal set point corre- 
sponding to the optimal operating rate through dynamic 
set point probing, block 405. In many processing system 
s networks, the intermediate queuing points do not reserve 
a number of buffers per conversation. Hence, to maintain 
the optimal set point for reservationless data packet 
transmission, the procedure must adapt to changing net- 
work conditions caused by increasing and decreasing 
10 transmission bandwidth. Preferably, this adaptation is 
accomplished by systematically increasing the operating 
point additively until a packet loss is detected. Upon the 
detection of a packet loss : a fast retransmit, block 404, 
will occur and a multiplicative decrease will reduce the 
is set point. Dynamic set point probing may therefore be 
defined, with reference to the illustrated embodiment, as 
the increasing of an optimal operating point while probing 
a bottleneck buffer size to determine if the new current 
operating rate has exceeded the optimal set point bound- 
20 ary causing packet loss, and upon such a determination, 
decreasing the current set point. 

FIG. 5 illustrates a more detailed flow diagram in ac- 
cordance with the illustrated embodiment in FIG. 4 for 
performing data packet transmission initialization (block 
25 401). Upon entering the START block the process be- 
gins, and a target operating point is set, block 501. In 
one embodiment, a source node transmits a data packet 
probe over the network, and waits a single round trip time 
for an associated acknowledgment signal to arrive. Re- 
30 ceipt of the acknowledgment signal provides an estimate 
of the available network bandwidth enabling the source 
node to set the target operating point corresponding to 
a target operating rate. In an alternate embodiment, the 
single round trip time delay of the previous embodiment 
35 is avoided if the network can guarantee a nominal band- 
width from which the source node sets the target oper- 
ating point. In another embodiment, the initial target op- 
erating point may be chosen ad hoc, for example, by best 
personal estimate. 
40 The source node begins transmitting a data packet 
per operating cycle at an exponential transmission rate 
from a current operating point towards the target oper- 
ating point, block 502. As the acknowledgment signals 
are received, providing better estimators of the network's 
45 available bandwidth, the source node determines wheth- 
er the optimal operating set point has been reached, 
block 503. If the optimal set point has been reached, YES 
branch of decisional block 503, process control is passed 
to block 402 of FIG. 4. If the optimal set point has not 
50 been reached, NO branch of decisional block 503, then 
the asymptote of the exponential rise is dynamically ad- 
justed using further received acknowledgment signals to 
recalculate the target operating point and hence the cor- 
responding target operating rate, block 504. Preferably, 
55 the target operating point is recalculated utilizing the fol- 
lowing equation: 

A b t = St - R(i h t 



5 



EP 0 697 778 A2 



10 



4) \ 



Wherein is the estimated number of data packets in 
the bottleneck buffer at the beginning of the time t, S is 
the number of unacknowledged data packets outstand- 
ing at the beginning of time t : R is the round trip time : 
and \x h is the estimated service rate at the bottleneck at 
the beginning of the time t. When the transmission rate 

is below the optimal set point, ^b^ will be close to zero 
because the network service rate presently exceeds the 
transmission rate. However as the target operating point 



will rise above 



approaches the optimal set point, 
zero and reach the optimal set point. 

Following this recalculation, process control is re- 
turned to the source node, block 502, to transmit data 
packets at the adapted exponential transmission rate to- 
wards the recalculated target operating point. For exam- 
ple, starting at a time 0, the data packet transmission rate 
exponentially rises to the first target operating point. 
However shortly after reaching the asymptote, fresh in- 
formation about the next target operating point arrives 
causing the data packet transmission rate to move ex- 
ponentially to the new target operating point. An aspect 
of the invention therefore is the assumption that the 
transmission information received initially is not very ac- 
curate, and by choosing the adaptive exponential rise 
maneuverability is assured without sacrificing short data 
transfers. 

FIG. 6 illustrates a more detailed flow diagram in ac- 
cordance with the illustrated embodiment in FIG. 4 for 
determining data packet loss and performing intelligent 
data packet retransmission (blocks 403 and 404). Upon 
entering the START block, the process begins transmit- 
ting data packets, preferably at an optimal operating set 
point corresponding to an optimal operating rate, block 
402. Each of the data packets, as defined hereinabove, 
preferably includes a sequence number which repre- 
sents each data packet's position within a sequence of 
transmitted data packets. As the data packets are sub- 
sequently received, acknowledgment signals are gener- 
ated at the destination nodes and sent back to the source 
node, block 601 . Each of the acknowledgment signals, 
also as previously defined hereinabove, preferably in- 
cludes both a key and an offset, wherein a data packet 
received in sequence returns an acknowledgment signal 
having a key equalling the sequence number of the re- 
ceived data packet and an offset equal to zero, NO 
branch of decisional block 602, returning process control 
to block 402. Conversely, a data packet received out of 
sequence returns an acknowledgment signal having a 
non-zero offset such that the combination of the key and 
the offset equal the out of sequence data packet's se- 
quence number, YES branch of decisional block 602. For 
example, the illustrated embodiment assumes that the 
sequence number assigned to each data packet is that 
of the last in-sequence data packet, and that every data 



V packet is acknowledge d. Every acknowledgement car- 
ries a key and an offset. Thus, if the destination node 
receives sequence numbers 1, 2, 3 : 4, 6, 7 : 8... the ac- 
knowledgments will be (1,0), (2,0), (3,0), (4,0), (4,2), 
s (4,3), (4,4)... where each tuple is the sequence number 
of the acknowledgment, and the corresponding offset. A 
non-zero indicates that the packet with the sequence 
number one larger than the key must have been lost. 
Although the illustrated embodiment utilizes se- 

10 quence numbers and acknowledgment signals having 
keys and offsets, any suitably arranged signal for indi- 
cating to a source node the data packet loss, may be 
readily substituted for the foregoing. 

The acknowledgment signal indicating a data packet 

is loss triggers retransmission flow control whereby the 
non-zero information in the offset is utilized to perform 
intelligent retransmission, block 603. To attain this objec- 
tive, the source node preferably maintains a transmis- 
sion queue that buffers both incoming user data and data 

20 to be retransmitted. The transmission queue is prefera- 
bly partitioned into a high priority zone at one end and a 
low priority zone at the other. Application data packets 
are preferably stored at the tail of the low priority zone, 
while data packets awaiting retransmission are stored at 

25 the tail of the high priority zone. In the illustrated embod- 
iment, the destination node is preferably required to buff- 
er received out of sequence data packets until the data 
packets can be processed or transferred to a third-party 
recipient in order. The advantage of placing the data 

30 packets to be retransmitted within the high priority zone 
is the reduction of buffer space needed by the destination 
node. The process removes data packets from the 
queue at the operating rate specified by the optimal op- 
erating set point. Thus, because the data packets to be 

35 retransmitted and the data share the same queue the 
operating rate remains unaffected by the process of data 
packet retransmission. 

The source node, upon receipt of a non-zero offset, 
notes the data packet with the sequence number equal 

40 to key + non-zero offset has reached a destination 
node safely. The source node also notes that the last 
safely received data packet had a sequence number 
equal to key + zero offset Accordingly, the source node 
retransmits every data packet within the range {key + 

45 zero offset + 1, key + non- zero offset - 1) that has 
not been retransmitted earlier. To continue with the pre- 
vious example, if the source node receives (4,2), it will 
retransmit the data packet with the sequence number 5 
and note that the data packet with the sequence number 

50 6 was correctly received. When however (4,3) is re- 
ceived, since 5 has been retransmitted, and 6 has been 
received, no retransmissions occur. Thus, with a single 
loss : a single retransmission will occur. Alternatively, if a 
large chunk of outstanding data packets are lost, they 

55 will be retransmitted. An aspect of the illustrated embod- 
iment is that no data packet that has been correctly re- 
ceived and acknowledged is retransmitted. Preferably, 
the process monitors the key and the offset for each re- 
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ceived acknowledgment signal to determine if the re- 
transmitted data packet has been received. In one em- 
bodiment, monitoring is accomplished by selectively ex- 
amining the acknowledgment signals associated with 
the retransmitted data packets to determine if the key 
has changed and, upon a determination that the key has 
not changed, selectively sends previously transmitted 
and retransmitted data packets from the source node to 
the destination node. 

A further aspect of the illustrated embodiment, in- 
cludes a safety mechanism in the event that the moni- 
tored retransmitted packet is also not received, NO 
branch of block 604 : for the utilization of a timer, block 
605. In order to minimize the operating system require- 
ments, time outs are preferably accomplished utilizing a 
single shared timer, instead of a per data packet timer. 
The timer is reinitialized at the start of every data packet 
transmission and retransmission. Upon the timer reach- 
ing or exceeding a predetermined bound, the data trans- 
mission flow control is put entirely into the retransmission 
queue, except for data packets that have been received 
correctly. Thus, if there are multiple losses in a round trip 
time, they are automatically retransmitted. Further, a 
timeout bound is preferably computed by evaluating the 
transmission throughput of the processing system net- 
work. 

Although the present invention and its advantages 
have been described in detail, it should be understood 
that various changes, substitutions and alterations can 
be made herein without departing from the scope of the 
invention. 



Claims 

1. A method for controlling data packet transmission 
from a source node over a processing system net- 
work said method comprising the steps of: 

a) transmitting a data packet at an adaptive 
exponential transmission rate from a current 
operating point to a target operating point, said 
target operating point being an estimate of an 
optimal set point: 

b) recalculating, upon a determination that said 
optimal set point has not been reached, said tar- 
get operating point and returning to step a). 

2. The method as set forth in claim 1 wherein said 
recalculating step further includes the step of receiv- 
ing an acknowledgement signal of data signals for 
each transmitted data packet, said acknowledgment 
signal representative of a sequence number of a 
particular received transmitted data packet. 

3. The method as set forth in claim 2 wherein said 
recalculating step further includes the step of deter- 



mining if said optimal set point has been reached as 
a function of said acknowledgement signal. 

4. The method as set forth in claim 2 further including 
5 the step of sending a data packet at an optimal oper- 
ating rate corresponding to said optimal set point. 

5. The method as set forth in claim 4 wherein each of 
said transmitted data packets includes a sequence 

10 number representative of the position of each of said 
transmitted data packets within a sequence of data 
packets transmitted from said source node and 
wherein said transmitting step is preceded by the 
step of assigning a current sequence number to 

is each said data packet. 

6. The method as set forth in claim 5 wherein said 
acknowledgement signal includes a key and an off- 
set and further includes the step of evaluating said 

20 key and said offset for each received acknowledg- 
ment signal to determine if a prior transmitted data 
packet has been lost, and upon such a determina- 
tion, re-transmitting said prior transmitted data 
packet from said source node. 

25 

7. The method as set forth in claim 4 further including 
the step of increasing said optimal operating rate 
while probing a bottleneck buffer size to determine 
if said optimal operating rate has exceeded a bound- 

30 ary causing data packet loss, and upon such a deter- 
mination, decreasing said optimal operating rate. 

8. The method as set forth in claim 7 further including 
the step of repeating said increasing step while said 

35 data packets are transmitted at said optimal set 
point. 

9. The method as set forth in claim 4 further including 
the step of determining whether a bottleneck buffer 

40 size is less than said optimal set point, and upon 
such a determination, redetermining said optimal set 
point utilizing said adaptive exponential transmis- 
sion rate. 

45 10. The method as set forth in claim 6 further including 
the step of monitoring said key and said offset for 
each received acknowledgment signal to determine 
if said retransmitted data packet has been received. 

so 11. The method as set forth in claim 10 further including 
the step of setting a timer as each said data packet 
is transmitted. 

12. The method as set forth in claim 1 1 wherein a time- 
55 out bound is computed by evaluating the transmis- 
sion throughput of said processing system network 
and further including, upon a determination that said 
timeout bound has been exceeded by said timer, the 
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step of forwarding each said transmitted data packet 
and each said retransmitted data packet which have 
not been received. 

13. The method as set forth in claim 11 wherein said s 
monitoring step further includes the step of selec- 
tively examining said acknowledgment signals 
associated with said retransmitted data packets to 
determine if said key has changed and, upon a 
determination that said key has not changed, selec- 10 
tively sending previously transmitted and retransmit- 
ted data packets from said source node. 

14. A method for controlling data packet transmission 
from a source node over a processing system net- is 
work, said method comprising the steps of: 

a) transmitting a next data packet at an optimal 
operating rate corresponding to an optimal set 
point, said next data packet including a 20 
sequence number representative of the position 

of said next data packet within a sequence of 
data packets transmitted from said source 
node: 

25 

b) receiving an acknowledgment signal of data 
signals at said source node for each received 
transmitted data packet, said acknowledgment 
signal including a key and an offset, and repre- 
sentative of the sequence number of a particular 30 
received transmitted data packet; and 



tination node at an optimal operating rate corre- 
sponding to an optimal set point, wherein said cur- 
rent data packet includes a sequence number rep- 
resentative of the position of said current data 
packet within a sequence of data packets previously 
transmitted from said source node; 

receive an acknowledgement signal for each 
received transmitted data packet, said acknowl- 
edgement signal including a key and an offset, arid 
representative of the sequence number of a partic- 
ular received transmitted data packet: and 

evaluate each said acknowledgement signal 
as a function of said key and said offset to determine 
if a prior data packet has not been received by said 
destination node, and upon such a determination, 
retransmit said prior data packet from said source 
node to said destination node. 

17. The processing system as set forth in claim 16 
wherein said processing unit is further operable to 
utilize dynamic set point probing in conjunction with 
re -calculation of said optimal operating rate. 

18. The processing system as set forth in claim 17 
wherein said processing unit is further operable to 
probe a bottleneck buffer size in conjunction with the 
utilization of said dynamic set point probing. 

19. The processing system as set forth in claim 16 
wherein said processing unit is operable to initialize 
said processing system. 



c) evaluating each said acknowledgment signal 
as a function of said key and said offset to deter- 
mine if a prior data packet has been received, 35 
and upon a determination that said prior data 
packet has not been received, retransmitting 
said prior data packet from said source node. 

15. The method as set forth in claim 14 further including <*o 
the step of returning to step a). 

16. A processing system for transmitting data packets 
from a source node over a processing system net- 
work independent of communication between said 4 $ 
source node and said processing system network, 
said processing system comprising: 

at least one memory storage device operable 
to store a plurality of processing system instructions: 
and so 

at least one processing unit for controlling data 
packet transmission from said source node over 
said processing system network by retrieving and 
executing at least one of said processing unit 
instructions from said memory storage device, said ss 
processing unit operable to: 

transmit a current data packet from said 
source node over said integrated network to a des- 



20. The processing system as set forth in claim 19 
wherein said processing unit is operable, during said 
initialization, to send a series of data packets over 
said integrated network to said destination node at 
an adaptive exponential transmission rate from a 
current operating point corresponding to a current 
operating rate to a target operating point corre- 
sponding to a target operating rate, said target oper- 
ating point being an estimate of said optimal set 
point. 

21. The processing system as set forth in claim 20 
wherein said processing unit is further operable to 
determine whether said optimal set point has been 
reached in response to said acknowledgment sig- 
nal. 

22. The processing system as set forth in claim 21 
wherein said processing unit is further operable to 
recalculate, upon a determination that said optimal 
set point has not been reached, said target operating 
point. 

23. The processing system as set forth in claim 16 
wherein said processing unit is further operable to 
monitor said key and said offset for each received 
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acknowledgment signal to determine if said retrans- 
mitted data packet has been received. 

24. The processing system as set forth in claim 23 
wherein said processing is further operable to set a 5 
timer as each said data packet is transmitted. 

25. The processing system as set forth in claim 24 
wherein a timeout bound is computed by evaluating 

the transmission throughput of said processing sys- io 
tern network and said processing unit is further oper- 
able, upon a determination that said timeout bound 
has been exceeded, to send each said transmitted 
data packet and each said retransmitted data packet 
which have not been received. 15 
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